منابع مشابه
Solving Amazons *
We present a method of exhaustively solving the popular combinatorial game Amazons in a parallel setting. The game has a high branching factor with high overlap, making it difficult to search in parallel. We exploit some structural properties of game positions to minimise game tree expansion, and use a parallel breadth-first search algorithm on the game tree. Throughput is maximised by allowing...
متن کاملExperiments in Computer Amazons
Amazons is a relatively new game with some similarities to the ancient games of chess and Go. The game has become popular recently with combinatorial games researchers as well as in the computer games community. Amazons combines global full-board with local combinatorial game features. In the opening and early middle game, the playing pieces roam freely across the whole board, but later in the ...
متن کاملAmazons is PSPACE-complete
Amazons is a board game which combines elements of Chess and Go. It has become popular in recent years, and has served as a useful platform for both game-theoretic study and AI games research. Buro [2] showed that simple Amazons endgames are NP-equivalent, leaving the complexity of the general case as an open problem. We settle this problem, by showing that deciding the outcome of an n×n Amazon...
متن کاملPlaying Amazons Endgames
The game of the Amazons is a fairly young member of the class of territory-games. Since there is very few human play, it is difficult to estimate the level of current programs. However, it is believed that humans could play much stronger than todays programs, given enough training and incentives. With the more general goal of improving the playing level of Amazons programs in mind, we focused h...
متن کاملGeneralized Amazons is PSPACE-Complete
Amazons is a perfect information board game with simple rules and large branching factors. Two players alternately move chess queen-like pieces and block squares on a 10×10 playing field. The player who makes the last move wins. Amazons endgames usually decompose into independent subgames. Therefore, the game is a natural testbed for combinatorial game theory. It was known that determining the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1927
ISSN: 0028-0836,1476-4687
DOI: 10.1038/120158c0